A Combinatorial Correspondence for Walks in Weyl Chambers
نویسنده
چکیده
The m m determinant of hyperbolic Bessel functions det jI a i ?b j (2x)j can be factored into two smaller determinants by elementary operations if a i = ?a m+1?i and b i = ?b m+1?i. We give combinatorial interpretations for these determinants as exponential generating functions for walks which stay within Weyl chambers. We then use these to provide a combinatorial proof of the formulas by nding a sequence of reeections which give a correspondence between the walks enumerated on opposite sides of the equation.
منابع مشابه
Random Walks Conditioned to Stay in Weyl Chambers of Type C and D
We construct the conditional versions of a multidimensional random walk given that it does not leave the Weyl chambers of type C and of type D, respectively, in terms of a Doob h-transform. Furthermore, we prove functional limit theorems for the rescaled random walks. This is an extension of recent work by Eichelsbacher and König who studied the analogous conditioning for the Weyl chamber of ty...
متن کاملRandom Walks in Weyl Chambers and the Decomposition of Tensor Powers
We consider a class of random walks on a lattice, introduced by Gessel and Zeilberger, for which the reflection principle can be used to count the number of K-step walks between two points which stay within a chamber of a Weyl group. We prove three independent results about such "reflectable walks": first, a classification of all such walks; second, many determinant formulas for walk numbers an...
متن کاملConformal mappings preserving the Einstein tensor of Weyl manifolds
In this paper, we obtain a necessary and sufficient condition for a conformal mapping between two Weyl manifolds to preserve Einstein tensor. Then we prove that some basic curvature tensors of $W_n$ are preserved by such a conformal mapping if and only if the covector field of the mapping is locally a gradient. Also, we obtained the relation between the scalar curvatures of the Weyl manifolds r...
متن کاملBijections for Weyl Chamber Walks Ending on an Axis, Using Arc Diagrams and Schnyder Woods
In the study of lattice walks there are several examples of enumerative equivalences which amount to a trade-o between domain and endpoint constraints. We present a family of such bijections for simple walks in Weyl chambers which use arc diagrams in a natural way. One consequence is a set of new bijections for standard Young tableaux of bounded height. A modi cation of the argument in two dime...
متن کاملYoung Diagrams and Intersection Numbers for Toric Manifolds associated with Weyl Chambers
We study intersection numbers of invariant divisors in the toric manifold associated with the fan determined by the collection of Weyl chambers for each root system of classical type and of exceptional type G2. We give a combinatorial formula for intersection numbers of certain subvarieties which are naturally indexed by elements of the Weyl group. These numbers describe the ring structure of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 71 شماره
صفحات -
تاریخ انتشار 1995